A Novel Local Maximum Potential Point Search Algorithm for Topology Potential Field
نویسندگان
چکیده
Topology potential field is a novel model to describe interaction and association of network nodes, which has attracted plenty of attention in community detection, node importance evaluation and network hot topics detection. The local maximum potential point search is a critical step for this research. Hill-climbing is a traditional algorithm for local maximum point search, which may leave out some local maximum potential points, and search performance is greatly influenced by initial node sequence. Based on the detailed analysis of local maximum potential points' characteristics, this paper presents a novel local maximum potential point search algorithm. The results of simulation experiments showed that the new algorithm has better performance than the traditional hill-climbing method. It can find all local maximum potential points with high search efficiency.
منابع مشابه
A novel local search method for microaggregation
In this paper, we propose an effective microaggregation algorithm to produce a more useful protected data for publishing. Microaggregation is mapped to a clustering problem with known minimum and maximum group size constraints. In this scheme, the goal is to cluster n records into groups of at least k and at most 2k_1 records, such that the sum of the within-group squ...
متن کاملControl of nonlinear systems using a hybrid APSO-BFO algorithm: An optimum design of PID controller
This paper proposes a novel hybrid algorithm namely APSO-BFO which combines merits of Bacterial Foraging Optimization (BFO) algorithm and Adaptive Particle Swarm Optimization (APSO) algorithm to determine the optimal PID parameters for control of nonlinear systems. To balance between exploration and exploitation, the proposed hybrid algorithm accomplishes global search over the whole search spa...
متن کاملNovel application of hybrid Perovskite materials in grid-connected photo-voltaic cells
In this paper, the novel application of organic/inorganic perovskite hybrid materials isproposed for grid-connected Photo-voltaic (PV) cells. The perovskite hybrid cells attracted a lot of interest due to their potential in combining advantages of both components. Looking to the future, there is no doubt that these new generations of hybrid materials, born from the very fruitful activitie...
متن کاملControl of nonlinear systems using a hybrid APSO-BFO algorithm: An optimum design of PID controller
This paper proposes a novel hybrid algorithm namely APSO-BFO which combines merits of Bacterial Foraging Optimization (BFO) algorithm and Adaptive Particle Swarm Optimization (APSO) algorithm to determine the optimal PID parameters for control of nonlinear systems. To balance between exploration and exploitation, the proposed hybrid algorithm accomplishes global search over the whole search spa...
متن کاملA new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem
Automated Guided Vehicle System (AGVS) provides the flexibility and automation demanded by Flexible Manufacturing System (FMS). However, with the growing concern on responsible management of resource use, it is crucial to manage these vehicles in an efficient way in order reduces travel time and controls conflicts and congestions. This paper presents the development process of a new Memetic Alg...
متن کامل